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ABSTRACT 


A system for communicating digital information over wires 
having a great deal of harmonic distortion, such as a power 
line, employs a transmitter which transmitter which creates 
a carrier wave for each of a plurality of signals to be sent. 
This carrier wave has frequency lobes positioned between 
the frequency lobes of the harmonic distortion. Each of the 
lobes of a single carrier signal is encoded with the same bit 
value during a given bit period. This signal is then mixed 
with any existing signal on the wire. At a remote receiver 
coupled to the wires, the signal is sensed, filtered, and 
Fourier transformed into coeflBcients. The signal-to-noise 
(S/N) ratio of each Fourier coefiScient is determined by a 
novel S/N estimation technique. The coeflScients are 
weighted based upon the S/N ratio estimation, and decoded, 
preferably by an inner product of the weighted Fourier 
coefiBcients. Additionally, the S/N ratio estimates could be 
time averaged before being used in the weighting and bit 
decoding. 

7 Claims, 2 Drawing Sheets 
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POWER LINE COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to communications systems 
and more particularly to systems communicating a signal 
over existing power lines. 

2. Description of Related Art 

Electric power companies typically have a service person lo 
visit customers and read a power meter to determine the 
amount of power consumed for bQling purposes. This can 
become very cumbersome and time consuming with a large 
number of customers. 

It would be beneficial for power companies to read these 15 
electric power meters remotely. Since there are existing 
power wires to each customer's power meter, the existing 
power wires may possibly be used to communicate with the 
power meters, however, existing modulation techniques may 
not operate easily in the high-power, high-noise environ- 20 
ment of a power fine. 

An additional problem involves voltage transformers, 
which are inherently inductively coupled and thereby intro- 
duce non-linear phase shifts in a signal passing through the 
transformer. 

CompUcated communications systems are required to 
perform reliably in the high-power, high-noise, phase dis- 
torted power line channels. For example, some of these 
systems monitor different frequency channels, select an 
appropriate channel, and then indicate the appropriate fre- 
quency to other communicating units. 

Some, such as U. S. Pat. No, 5,185,591 Shuey issued Feb. 
9, 1993, employ a plurality of signals which are not har- 
monically related. This requires complicated filtering and 35 
signal extraction. 

Currently there is a need for a less compficated commu- 
nication system which can employ existing power lines to 
remotely read multiple power meters simultaneously. 

40 

BRIEF DESCRIPTION OF THE DRAWINGS 

llie features of the invention believed to be novel are set 
forth with particularity in the appended claims. The inven- 
tion itself, however, both as to organization and method of 
operation, together with further objects and advantages ^5 
thereof, may be best understood by reference to the follow- 
ing description taken in conjunction with the accompanying 
drawing in which: 

FIG. 1 is a graph of a Harmonic Modulation (HM) 
signafing power spectra of the present invention intended to 
be interleaved with power line interference. 

FIG. 2 is a simplified block diagram of a power line 
communication transmitter employing modified GHM sig- 
naling waveform according to the present invention. 

FIG. 3 is a simplified block diagram of an embodiment of 
a power line communication receiver for decoding harmonic 
modulation (HM) signaling according to the present inven- 
tion. 

FIG. 4 is an graph of a signal-to-noise (S/N) ratio esti- 
mation curve. 

FIG. 5 is graph of estimated vs. acmal S/N ratios after 
averaging. 

OBJECTS OF THE INVENTION 

65 

It is an object of the present invention to provide a system 
to communicate information over a power line. 
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It is another object of the present invention to provide a 
modulation scheme which can reliably communicate a mes- 
sage over a channel having a great deal of harmonic 
interference, e.g., consisting of many lobes centered at 
frequencies that are multiples of the power fimdamental 
frequency. 

SUMMARY OF THE INVENTION 

A communication system transmits message bits over a 
wire having harmonic interference lobes, such as a power 
line. 

A carrier wave synthesis device creates a carrier wave 
having a plurality of frequency lobes selected to be posi- 
tioned between interference lobes. 

In a preferred embodiment, the a calculation device 
preprocesses a carrier waveform and stores it in a storage 
device. The calculation device may be a digital device which 
synthesizes samples of the waveform, or be a device which 
produces a continuous waveform which is sampled by a 
sampler. In its most general form, the calculation device 
produces a waveform with frequencies between the har- 
monic interference lobes, and in a preferred embodiment, is 
defined according to a Shapiro-Rudin sequence, described in 
"Multitone Signals with Low Crest Factor" by S. Boyd, 
IEEE Trans, on Circuits and Systems, Vol. CAS-33, No. 10, 
pp. 1018-1022. 

The samples of this waveform are stored in a storage 
device, such as a ROM. This set-up portion need not be 
repeated unless a different carrier waveform is desired. 

A timing device in the transmitter monitors the power 
signal passing through the power line for timing reference 
and control purposes. 

A playback device is coupled to the timing device and the 
storage device and plays back the prestored waveform 
according to a predetermined rate. 

A bit encoder is provided with digital information to be 
transmitted. This information is converted from a series of 
ones and zeros to ones and negative ones. The bit encoder 
inverts the carrier waveform for a single bit period for one 
message bit value, and leaves the carrier wave unchanged 
for the other message bit value to create an encoded mes- 
sage. 

The encoded message is mixed with existing signals on 
the power line by a summation device. A remote receiver 
coupled to the power line, decodes the received encoded 
message into message bits. 

In the receiver, a sampler converts a continuous signal 
into a series of discrete time samples which are truncated by 
a quantizer. 

A Fourier Transform device performs a Fourier transform 
on the samples to result in Fourier coefficients Xjt(t) at time 
t. 

A decoder performs an inner product of the Fourier 
coefficients X^i) and X^*(i'l), and tests if the real part of 
the inner product is above or below a predetermined thresh- 
old. Above or at the threshold is one bit value, while other 
values produce the other bit value. In this way the decoder 
produces decoded message bits. 

A signal-to-noise (S/N) estimation device may be 
employed which computes a reliabifity indicator estimate 
|6J for each of the Fourier coefficients Xj^. 

A combiner weights each of the frequency coefficient 
Xjt(t) according to its |6*1 to result in weighted Fourier 
coefficients X^fi) used by the decoder in place of Xj^i) in 
determining bit decisions. 
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An averager may also be employed between the S/N In FIG. 1, a frequency v, amplitude spectrum graph shows 
estimation device and the combiner. It receives a plurality of harmonic power line noise lobes, marked "N" at the basic 
|6jJ, and performs a time average for each of the |6J to result frequency (here 60 Hz), and integer multiples of the basic 
in an average S/N estimate |S3 for each Fourier coefiBcient. frequency. An HM signal to be sent s^ has frequency 
This |53 is then provided to the combiner, and used in place 5 components f^^i, f^^* • • • ^im- Similarly, HM signal has 
of |8J to result in the modified Fourier coefficients X^fi), components fj^, £22, . . . fsA/- Again, each frequency corn- 
having greater accuracy. ponent of signal i carries the same information. 

ncTATT en rMToi-DTD-nrLM r^T7 TTJt: * ^^"^^ ^^^^^ depicts an example of frequency- 

DETAILED DESC^^^^ OF THE ^i^ctive fading. The example shows the first frequency 

INVENTION lobes of signals s„ and being f,„ and t^,, will be 

Basic GHM attenuated, (having a lower S/N ratio) while other frequen- 

Gcomctric Harmonic Modulation (GHM) for communi- cies will be unaffected, 

cations systems has been described for radiowave commu- Modifying GHM Frequencies 

nication in U.S. Pat. No. 5,519,725 issued May 21, 1996, The HM signal of FIG. 1 has no appreciable frequency 

"Geometric Harmonic Modulation (GHM) for Combined content at 60 Hz and its harmonics, liius, such a modified 

Analog/Digital Transmissions", Hershey, Saulnier, Hassan, -^^ GHM signal may be received over a power line communi- 

assigned to the present assignee and hereby incorporated by cation link without much interference from the 60 Hz 

reference. synchronous signal. 

GHM allocates signaling energy into lobes, or tones, at Note also that the parameter M controls the number of 

different frequencies being evenly spaced at geometrically local maxima ("main lobes") of the power spectral density 

increasing multiples of a base frequency. ^Ilie GHM signal- 20 and the signaling rate controls the spectral width of the main 

ing waveforms {W„(0,R;t)} are true spread spectrum sig- ^ ^^^^^ ^^^^"^6 °^ ^^^^^ PO^^^ 1^°^ communica- 

nals in that the signal bandwidth, the bandwidth from the tions appUcation, a larger value of M may be used for greater 

lowest frequency tone to the highest, vastly exceeds the sP^^im si)readmg. 

information bandwidth conveyed by the GHM transmission. The spectrum of the modified HM signahng waveform 

Binary GHM signals convey binary data by inverting or ^5 ^'^^^^^J ^^^f , ^h^^^h ^lU be sufBciently 

r-iixji f iwT^/h D A 1 J • u * above the 60 Hz fundamental frequency and still carry 

not inverting the GHM waveform {W„(<I),R;t) [ during a bit u j- * u *• . c 'i-u j 1 r .i_ 

duration interval i «v » > / i & through a distribution transformer. The modulation of the 

• . f ,u nu\M 4 •** A r-iixM HM waveform must not be significantly affected or cor- 

It IS not necessary for the GHM transmitter and GHM , , , . u S i_ - 1 

, „ » *i. i_ * r L- L . J rupted by non-linear phase shifts which occur as a signal 

receiver to agree on the best frequency on which to send .Z , • j 1 . j . r 

, ^ ^. * J * ■ ^ i_ r .u /^TT»# passes through an inductively coupled transformer, 

data as the same data is sent on each of the GHM tones p^ase Shift Ke n ^ t- 

which are spread throughout the 5-10 kHz band, llius the nu cu-f* 1 • • i- u T^ tr *■ 1 

. * . 1 r r-iii.A . • 1 Phase Shiit keymg signalmg may be Differential or 

operation or signahng protocol of the GHM system is less ^ . * ir .u - \- - i^-a l- 1 /r.noT^\ *u .1. 

^ ,u • 1 / * c u* u *i. . Coherent. If the signaling is Differential (DPSK), then the 

complex than a single tone system for which the transmitter . j * * p 1 u 

. ' f • • *i LP J receiver need not correct for frequency selective phase 

and receiver must jointly search for and agree upon a . ^. . .„ . ^ , ... 

r u- u • » . J i_ r J- L IS rotations. The receiver will mcur a non coherent combimng 

frequency which is not attenuated by a fading phenomenon •'^ , . j r .i_ 1 • • r . ^ j 1 • 

u \ ^- c 1 loss as a trade tor the relative simphcity of the demodulation 

such as St andmg waves for example. 1 Ti? u * • i - • i • l 

T, c ^ *u « L jr- .u ^iT»* • 1- algorithm, li coherent signalmg IS used, the receiver may be 

It was found that by modifying the GHM signahng , u- u • 1* • . .t. 

f,i; \ *u * J u .1 a^i^ ^0 achieve a higher signal-to-noise ratio at the expense 

waveform I W„(0,R t) }, that It can have spectral properties ^ * j j 1 1 

weU suited toTbe synchronous noise envi«,nmemencouD- of greater demodulaUon complexly, 

tered on much of the power Une network. « , ^'^""^ DPSK in the present invention the system ys 

„ „ „ , 1 1 u A*u V ^^ss sensitive to phase distortion mtroduced by non-hnear 

By taking a more general look at GHM and the power fine , c j 1. • 1 ^ 

„-i • -jIj 1^. t: *u J 1 ♦ J • 1 transformers and results in a less complex system. 

noise. It IS determined that lobes of the modulated signal Estimates 

should be positioned on a frequency spectrum interleaved \ . c ^- . ■ m - - . 

with the power Une noise. Since power iL noise has a great . ^^"^"'^y .'^'^f ^f. f^^'^g 'yP\cally occurs m received 

deal of interference at the basic oscillation frequency, and at « "^.f^^'"? phenomena and there is. 

overtones, multiples of the basis frequency, the signal should '^erefore a need to devise a ow complexity algonlhm to 

,1 • .L c - Ti J^i estimate the Signal -to-noise ratio (S/N) of each of the tones 

not reside m these frequency regions. By modulatmg the . u- . 1 c u • r • • • ^ • 

1 . L L * • . -r ILL- 1-111 in the multi-tone signal. Such mformation is required m 

signal to be between the interference lobes, the signal will be ^ * u » ■ r • 4^"*^" ^ 

defined bv ° better merge information from received tones to 

50 make a better decision in demodulating an information bit. 

£q Conventional methods, such as maximal ratio combining, 

^,<0 - S {a* sin(2ji/i*/ + <t>*) + fi*cos(2ji/;ii/+ B^O} used. Tones that are highly corrupted by noise may 

not be used at all. 

where M is the number of lobes of the signal s^t), and i receiver can estimate the S/N of each tone in additive 

indicates one of a plurality of different signals which may be 55 ^t^**® Gaussian noise (AWGN) by computing, for each tone 

transmitted simultaneously. The phases <S>^, Sj^ of Eq. (1) absolute value of the normalized dot product, |6*1, 

may be assigned specific values for each signaling set or, in between Xt(t-1) and X*jfi) where XJ^ ) is the Fourier 

its most general form, may take on random values for any coefficient, and X*(-) is the complex conjugate ofX^-). This 

desired signaling set. A particular choice of phases, along of |6^can be computed by the following. Assume 

with amplitudes and frequencies, determines a unique sig- 60 ^jfc(t-l)='^a+jya ^iCO^X^+jyithen 
naling set that may be used for a particular power line 
communication application depending on considerations of 
information capacity, multiplicity of users, line coupling 
response, and communication channel characteristics. 


Eq. (2) 


By selecting frequencies f^jt correctly, the signals s^ may 65 If AWGN is assumed for the bandwidth associated with a 
be interleaved with harmonic power line noise and will be single tone, then |6J may be used to determine S/N for each 
referenced to as Harmonic Modulation (HM). of the tones per the graph in FIG. 4. 
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Bit Determination 

If Differential Phase Shift Keying were used and if the 
GHM signal were unaffected by frequency selective fading 
on the channel, and if the noise were AWGN, then near 
optimal demodulation could be effected by simply comput- 
ing the inner product: 


M 


Eq. (3) 


10 


15 


If Re(b) ^0, the decoded bit value being "0", and Re(b) <0 
the decoded bit value being "1", where Re(b) is the real part 
of the complex number b. 
Transmitter Implementation 

FIG. 2 shows a simplified block diagram of a transmitter 
10 coupled to a power line, lliis is one of many transmitters 
which may be coupled to the same power line. A given 
number of tones M to be transmitted is selected. Signals 
according to Eq. (1) are then synthesized by a calculation 
device 3, which may be a general purpose computer, or may 
be a device which creates a continuous waveform which is 
sampled by sampler 5. The samples are saved in storage 
device 13. Storage device 13, in its preferred embodiment is 
a ROM. This may all be performed prior to transmission, 
and need not be performed before each use of transmitter 10. 

Preferably, a transient protection device 11 which limits 25 
power surges, protecting equipment downline, is coupled to 
the power line, and passes the signal to a timing device 17. 

Timing device 17 determines master timing information 
from the fundamental power line frequency, for example by 
counting zero-crossings. 3q 

A playback device 15 coupled to storage device 13, reads 
out the samples at a rate synchronous with the power line 
voltage. 

A multiplier 19, also coupled to timing device 17, mul- 
tiplies the waveform created by playback device 15 by a 
single bit during a single bit period. The bit sequence is 
modified prior to transmission changing bit values to a series 
of ones and negative ones, instead of ones and zeros. 
Therefore, when the waveform and signal bits are provided 
to multiplier 19, a bit value of one will not change the 


inverse Fourier transform coefficients {X;t(t)} for signal 
{x(n)}. In one embodiment, the Fourier Transfonn coeffi- 
cients from FFT module 31 may be passed directly to a 
decoder 33, which recovers the message bits from the HM 
signal, as described in Eq. (3) in "Bit Determination" above. 

Optionally, a signal-to-noise (S/N) estimation device 
receives the Fourier coefficients from FFT 31 and deter- 
mines an estimate for determining the S/N, |6J from Eq. (2) 
above for each Fourier coefficient, 

A combiner circuit 34 connected between FFT 31 and 
decoder 33 receives S/N estimate, |8J, and the Fourier 
coefficients X^t), and provides weighting to the coefficients 
based upon the S/N estimate for that frequency band. This 
may be any conventional weighting technique, and may be 
as simple as throwing out coefficients which do not meet a 
predetermined threshold. 

'^The S/N estimation curve related to Eq. (2) is shown in 
FIG. 4. The dotted lines indicate a region of ± one sigma 
standard deviation. There is a high variance to |8J at the 
lower S/N ratios. 
20 Averaging 

Because the data rate at which the automatic meter 
reading communications will take place is so low, it will be 
possible to do a significant amount of post processing. A 
better estimate of the S/N ratio may be made by averaging 
|6J over the niunber of symbols in a particular message. This 
averaging will reduce the standard deviation of the estimate 
of |6J by the square root of the number of symbols. 

Therefore, in an optional embodiment, an averager 36 is 
placed between S/N estim. unit 35 and combiner 34 which 
averages |8J over a plurality of estimations. In FIG. 5, the 
estimate of the signal-to-noise ratio, produced by averaging 
|6J over 100 symbols, is graphed as a function of the true 
signal-to-noise ratio. Dotted lines are shown bounding the 
estimate region by one sigma. 
Reduced Peak/RMS Power 

By limiting the peak to RMS power transmitted by 
transmitter 10, the dynamic range of the transmitted signal 
will be narrowed, easing the requirements of amplifier 
Hnearity. It was determined that for a certain M, e.g. M=8, 
certain forms of Eq. (1) would result in near optimum Crest 


35 


waveform for a bit period, while a negative one will invert factors by selecting signs of the terms of Eq. (1) according 


the waveform. This results in an HM modulated signal 
which is summed with the power line signal at a summer 18, 
and communicated over the power line to a receiver. 
Receiver Implementation 

FIG. 3 shows a simplified HM receiver 20 according to 45 
the present invention. Again, several receivers may be 
coupled to the same power line. Receiver 20 is connected to 
the power line through a transient protection device 21 
which limits power surges, protecting equipment downline. 
Transient protection device 21 is coupled to a timing con- 
troller 27 and a sampler 25. 

Timing controller 27 monitors the power line signal r(t) 
passed firom transient protection device 21 and determines 
fundamental power line frequency. Timing controller 27 
provides a timing signal to other elements of receiver 20. 

Sampler 25, clocked by the timing controller 27, samples 
continuous signal x(t) provided to it from transient protec- 
tion device 21 to produce a series of discrete samples {x(n)}. 

Optionally, a bandpass filter 23 is connected between 
transient protection device 21 and sampler 25 which 
removes noise outside the useful spectrum of the HM 
signaling. 

The discrete samples, {x(n) } are provided to a quantizer 
29 which reduces the precision of the samples to a set of 2^ 
values, where B is the number of bits allocated per sample. 65 

The quantized samples, {x(n)}, are passed to a Fast 
Fourier Transform (FFT) module 31 which determines the 


50 


55 


60 


to a Shapiro-Rudin sequence, (See Boyd above). For 
example, this results in an 8-lone composite signal within 
the 5-10 kHz band with each tone having equal energy. The 
form of the ith signal is: 

s,{t)~^m (2j^;if)-siD (23i/^2')+sin (2ji/;.30+sin (23t/;-_4/)-sm (Tat/;. 
5/)+sm (2jt/;y)+sin C2;i/;.y)+sm (231/;. gf) ' Eq.'(4) 

The table of frequencies {f,-^} for the ten simultaneous 
waveforms is given in Table 1. 

TABLE 1 

(£• a in Hz 


i 

k- 1 

k- 2 

k-3 

k-4 

k- 5 

k-6 

k -7 

k- 8 

1 

5010 

5610 

6210 

6810 

7410 

8010 

8610 

9210 

2 

5070 

5670 

6270 

6870 

7470 

8070 

8670 

9270 

3 

5130 

5730 

6330 

6930 

7530 

8130 

8730 

9330 

4 

5190 

5790 

6390 

6990 

7590 

8190 

8790 

9390 

5 

5250 

5850 

6450 

7050 

7650 

8250 

8850 

9450 

6 

5310 

5910 

6510 

7110 

7710 

8310 

8910 

9510 

7 

5370 

5970 

6570 

7170 

7770 

8370 

8970 

9570 

8 

5430 

6030 

6630 

7230 

7830 

8430 

9030 

9630 

9 

5490 

6090 

6690 

7290 

7890 

8490 

9090 

9690 

10 

5550 

6150 

6750 

7350 

7950 

8550 

9150 

9750 


For these signals {s^t) }, the Crest Factor is 6 dB. By 
employing the signaling waveform of a Shapiro-Rudin 
sequence, the Crest Factor is significantly reduced. 
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While several presently preferred embodiments of the 
novel invention have been described in detail herein, many 
modifications and variations will now become apparent to 
those skilled in the art. It is, therefore, to be understood that 
the appended claims are intended to cover all such modifi- 
cations and variations as fall within the true spirit of the 
invention. 

What we claim is: 

1. A system for communicating digital information over a 
wire having a harmonic interference frequency lobes com- 
prising: 

a) a transmitter for transmitting message bits of a signal 
s^ having: 

i, a carrier wave synthesis device for creating a carrier 
wave having a pluraUty of frequency lobes between 
interference lobes described by: 

M 

Si{t)' £ {a*sinC2ji/;A/ + <(>t) + pkCosC2jt/;'4/ + eO} 


where t is time, f^ are frequencies between said harmonic 
interference lobes, M is the number of signal frequency 
lobes desired, a^^, predetermined signal amplitudes, 

and <t)k,ek are predetermined phase offsets; 

ii. a bit encoder coupled to a timing device, the syn- 
thesis device, and said wire, which inverts a carrier 
waveform for a single bit period for one bit value of 
said message bit, and leaves the carrier wave 
unchanged for a second message bit value to create 
an encoded message; 

iii. a summation device coupled to the bit encoder and 
said wire, for summing the encoded message with 
existing signals on said wire; 

b) a receiver coupled to said wire which decodes the 
encoded message into message bits. 

2. The system for communicating digital information over 
a wire of claim 1 wherein the carrier wave synthesis device 
comprises: 

a) a timing device to determine bit periods, and bit rate 
timing; 

b) a storage device having a prestored carrier waveform; 

c) a playback device coupled to the timing device and the 
storage device for playing back the prestored waveform 
according to bit rate timing. 

3. The system for communicating digital information over 
a wire of claim 1 wherein the receiver comprises: 

a) a sampler which converts a continuous signal into a 
series of discrete time samples; 

b) a quantizer coupled to the sampler which reduces the 
precision of the discrete time samples; 

c) a Fourier Transform device which performs a Fourier 
transform on the samples obtained at time t to result in 
Fourier coefficients X^\); 
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d) a decoder which performs an inner product of the 
Fourier coeflBcients Xjt(t), and determine if the inner 
product is above or below a predetermined threshold to 
produce decoded message bits. 

4. llie system for communicating digital information over 
a wire of claim 3 further comprising: 

a) a signal-to-noise (S/N) estimation device which esti- 
mates S/N based upon a reliability indication estimate 

^0 |6J for each of the Fourier coeflScients; 

b) a combiner which weights each of the Fourier coeffi- 
cients Xffi) according to |8J to result in weighted 
Fourier coefficients X/^i) passed to the decoder used in 

15 place of Xj^^i) in determining bit decisions. 

5. The system for communicating digital information over 
a wire of claim 3, further comprising: 

a) a signal-to-noise (S/N) estimation device which esti- 
20 mates |6J from Fourier coefficients acquired at times t 
and t-1, X/^i), X^(\-l)y respectively according to the 
equation: 


where X;t(^-l)=Xi+jyi and X;t(t)=X2+jy2 for each of the 
30 Fourier coefficients; 

b) a combiner which weights each of the Fourier coeffi- 
cients X^fi) according to |6J to result in weighted 
Fourier coefficients Xj^l) passed to the decoder used in 
35 place of X/t) in determining bit decisions. 

6. The system for communicating digital information over 
a wire of claim 4 further comprising: 

an averager coupled between S/N estimation device and 
the combiner for receiving a plurality of |8j estimates 
for Fourier coefficients X^t) over time, and performing 
an average of |6J to result in an [^| for each lobe, 
provided to the combiner, and used in place of |6J to 
result in the modified Fourier coefficients XJ[\). 
45 7. The system for communicating digital information over 
a wire of claim 1 further comprising a plurality of transmit- 
ters each transmitting digital signals s^-, where i at 
frequencies between harmonic interference lobes, but at 
frequencies different than those of other transmitters of the 
50 system. 

♦ ♦ * ♦ » 
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